package _剑指offer._公司题目._华为;

import java.util.Arrays;
import java.util.Scanner;

/**
 * 输入第一行是 工位的位置，第二行是 消毒水可以放的位置
 *      先读入到两个数组 arr, arr2
 *      先分别排序
 *      两重 for 循环
 *          对每一个消毒水，计算 其到所有工位的最大距离的绝对值，做为当前半径
 *          对所有半径取 最小
 *
 */
public class _01_ {
    public static void main(String[] args) {

        int[] arr = {1, 3, 5};
        int[] arr2 = {2, 3};

        Arrays.sort(arr);
        Arrays.sort(arr2);

        int rad = Integer.MAX_VALUE;
        for (int j = 0; j < arr2.length; j++) {
            int tmp = 0;
            for (int i = 0; i < arr.length; i++) {
                tmp = Math.max(tmp, Math.abs(arr2[j]-arr[i]));
            }
            rad = Math.min(rad, tmp);
        }
        System.out.println(rad);
    }

}
